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weights Tor one or more tapped delay-line transmit filters at each of two communication devices that optimize the received SNR. 
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SYSTEM AND METHOD FOR JOINT MAXIMAL RATI O COMBINING 
USING TIME-DOMAIN BASED SIGNAL PROCESSING 

This application claims priority to U.S. Provisional Application No. 
5 60/361,055, filed March 1, 2002, and to U,S. Provisional AppUcation No. 
60/380,139, filed May 6, 2002, the entirety of both of which are incorporated 
herein by reference. 

BACKGROUND OF TP F^ TNVEl>mQN 

10 The present invention is directed to a joint temporal and spatial antenna 

processing scheme usefid in wireless communication applications, such as short- 
range wireless ^plications. 

Antenna diversity sch^es are well known techniques to improve the 
performance of radio firequency (RF) communication between two RF devices. 

15 Types of antenna diversity schemes include antenna selection diversity and 
maximal ratio combining. In an antenna selection diversity scheme, a radio 
communication device selects one of N (e.g., two) anteimas for transmission to a 
particular communication device based on which of its N antennas best received a 
signal from that radio commimication device. On the other hand, maximal ratio 

20 combining schemes involve scaling the signal to be transmitted with a complex 
antenna weight associated with a corresponding one of a pluraUty of antennas. A 
signal received by a plurality of antennas can also be weighted by a plurality of 
complex receive anteima weights. Selection of the antenna weights to optimize 
communication between two communication devices detemiines the performance 

25 of maximal ratio combining schemes. 

A joint maximal ratio combining antenna processing technique is one in 
which a first commimication device, having a plurahty of antennas, weights a 
signal to be transmitted by its antennas to a second commimication device also 
having a plurality of antennas. The second communication device weights and 

30 combines the received signals received by its antennas. The transmit weights and 
receive weights are determined to optimize the link margin, e.g., optimize the 
signal-to-noise ratio of signals received by one device from the other. Techniques 
related to joint maximal ratio combining, also called composite beamfoxming 
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(CBF), are the subject matter of above-identified conunonly assigned co-pending 
application. These techniques significantly extend the range of communication 
between the two commxmication devices. 

An approach is desired for a joint maximal ratio combining technique that 
requires relatively low complexity computations be perfonned in a communication 
device. 



10 



30 



SUMMAR Y OF Tfrv. TTyVENTTniV 

A spatial signal processing system and method are provided to optimize the 
received signal-to-noise ratio (SNR) at a radio communication device based on the 
transmit filter at another radio communication device. An iterative process is 
provided to detennine complex weights for t^ed delay-line transmit filters at 
each of two communication devices that optimize the received SNR. When one 
communication device receives a signal firom another device, it generates a receive 
15 filtermatrixftomasignalreceivedbyitsoneormoreantemias. The receive filter 
matrix is comprised of one or more sub-matrices each being a convolution matrix 
derived fi-om a receive filter sub-vector, wherein each receive filter sub-vector 
defines one or more complex weights associated with a receive tapped-delay line 
filter for the one or more antennas. The receiving device computes the eigenvector 
20 corresponding to the maximum eigenvalue of a product of the receive filter matrix 
and a Heimitian of the receive filter matrix. This eigenvector is the principal 
eigenvector of that matrix multiphcation pit)duct. The principal eigenvector is 
comprised of one or more sub-vectors each having a length corresponding to a 
number of t^s of a transmit tapped-delay line filter associated with the one or 
more antennas. From the one or more sub-vectors of the principal eigenvector one 
or more transmit filter sub-vectors that form a transmit filter vector are determined. 
Each transmit filter sub-vector corresponds to the one or more antennas of the 
second communication device and defining one or more complex weights 
associated with the transmit tapped-delay line filter for the one or more antennas of 
the second communication device. The transmit filter vector is used by that device 
transmitted a signal back to the other device. 



25 
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The two communication devices will ultimately converge to transmit filter 
vectors that optimize the received SNR at the output of tiie receive filters of the 
other device. The range of communication, i.e., distance between the devices, is 
significantly increased using the techniques described herein. 
5 The above and other objects and advantages will become more readily 

apparent when reference is made to the following description taken in conjunction 
with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

10 

FIG. 1 is a block diagram of two communication devices performing time- 
domain based composite beamforming. 

FIG. 2 is a diagram showing an exemplary channel matrix. 

FIG. 3 is a diagram showing exemplary transmit filter vectors. 
15 FIG. 4 is a flow diagram illustrating an iterative process for time-domain 

based composite beamforming between two communication devices. 

FIG. 5 is a graphical diagram showing exemplary results of the time- 
domain based iterative process. 

FIG. 6 is a graphical diagram showing performance loss for ideal channel 
20 conditions. 

FIG. 7 is a graphical diagram showing performance loss for the iterative 
process. 

FIG. 8 is a block diagram of a communication device suitable for 
implementing the time-domain composite beamforming signal processing. 

25 

nPlTAn.ED DESCRIPTION OF THE DRAWINGS 
Referring first to FIG. 1, two radio communication devices 100 and 200 are 
shown that communicate with each other across a wireless transmission channel 
that can be defined by a channel matrix H (or H\ where ^ denotes the transpose 
30 operator). When the signal-to-noise ratio (SNR) at the output of the receive filters 
of one device is optimized with respect to the transmit filters at the other device, 
the ideal transmit filter vector is given by the eigenvector corresponding to the 
maximum eigenvalue emax of (H^BQ, which is the principal eigenvector of (H^BO, 
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Where « denotes the Hermitian operator. This ideal case assumes that the devices 
have direct knowledge of the channel, obtain from training sequences or from a 
separate signal containing channel information that is transmitted from one device 



to the other. 



Described below is a system and method to optimize the SNR at the output 
of the receive filters of one device (hereinafter referred to as the received SNR) 
with respect to tapped delay-line transmit filters at another device without direct 
knowledge of the channel between the devices. Using an estimate of the channel 
obtained from a signal received at one device from another device, an iterative 
process is provided that determines the transmit filters at the communication device 
at each iteration. The transmit filters at each device converge to a received SNR 
that is within l-2dB of the ideal case SNR in about 2 to 3 iterations for more than 
90% of channel realizations. 

With this background, communication device 100 includes, among other 
components, a transmit shaping filter 1 10. a pluiaUty of transmit antemia filters 120 
andNpluraUty ofantemias 130. There is a transmit antenna filter 120 associated 
with each antemia 130. The transmit antemia filter 120 is. for example, a tapped 
delay-hne filter having a number of taps. For each tap of the tapped delay-line 
filter, there is a complex weight having a magnitude component and a phase 
component. For example, a single tap delay-line filter has a single weight, and 
therefore a flat or constant magnitude and a flat or constant phase response across 
frequency. The characteristic of each transmit filter 120 is defined by a transmit 
filter sub-vector w'r.x>j„ where i is the antemia index (i = 1 to N). and the length of 
the transmit filter sub-vector corresponds to the number of taps of the transmit 
antemia filter 120. TTie entry in each sub-vector defines the corresponding t^ 
weight for the delay-hne filter. The transmit filter sub-vectors can be grouped 
together form a transmit filter vector. The filter vector and sub-vectors wfll be 
described fiuther hereinafter. 

Similarly, for purposes of processing a received signal, the communication 
device 100 comprises a plurality of receive antemia filters 140 and a 
combiner/detector 150. There is a receive antemia filter 140 coupled to an 
associated antemia 130. Each receive antemia filter 140 is. for example, a tq,ped 
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delay-line filterhaving a niimber of taps, and is essentially a matched filter. A 
combiner/equalizer 150 is coupled to the receive antenna filters 140. The 
characteristic of each receive filter 140 is defined by a receive filter sub-vector 
^VLj>2 having a length corresponding to the number of taps of the receive antenna 

5 filters 140. The entry in each receive filter sub-vector Wr^7 defines the 

corresponding complex tap weight for the delay-line filter. There are computation 
elements or blocks represented by reference numeral 160 in communication device 
1 00 that perform discrete signal computations with respect to the transmit antenna 
filters 120 and receive antenna filters 140 described hereinafter. 

10 Communication device 200 includes components similar to those in 

communication device 100. Communication device includes a plurality of 
antennas 210, a plurality of receive antenna filters 220 and a combiner/equalizer 
230. There is a receive antenna filter 220 (i.e., a matched filter) associated with 
each antenna 210. The communication device 200 has M plurality of antennas. 

15 The characteristic of each receive antenna filter 220 is defined by a receive filter 
sub-vector }^ji,D2i where j is the antenna index Q = 1 to M). The receive filter sub- 
vectors can be grouped together form a receive filter vector. On the transmit side, 
there is a transmit shaping filter 240 and a plurality of transmit antenna filters 250 
each associated with a corresponding one of the antennas 210. The characteristic 

20 of each transmit antemia filter 250 is defined by a transmit filter sub-vector V t,d2' 
Like communication device 100, the receive antenna filters 220 and the transmit 
antemia filters 250 are, for example, tapped delay-line filters of a number of taps. 
The length of the receive filter sub-vectors }^/Rjy2 correspond to the number of taps 
of the receive antenna filters 220, and the length of the transmit filter sub-vectors 

25 y/zD2 correspond to the number of taps of the transmit antenna filters 250. 

Commxmication device 200 has computation elements or blocks represented by 
reference numeral 260 that perform discrete signal computations with respect to the 
transmit antenna filters 210 and receive antenna filters 250 described hereinafter. 
While FIG. 1 shows that communication devices 100 and 200 each have a pluraUty 

30 of antennas, it should be understood that one of them, for example, communication 
device 200, may have a single antenna (and therefore a single transmit antenna 
filter and a single receive antenna filter). In this case, only one of the two devices 
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of the communication link adapts its transmit filter to optimize the receive SNR at 
the device with the single antenna. The device with multiple antennas will adapt its 
receive filter to optimize its receive SNR firom the device with a single antenna. 

The communication device block diagram shown in FIG. 1 is useful in a 
transceiver that processes signals of any wireless communication modulation 
standard or format. Likewise, the methods described herein are applicable to any 
wireless communication modulation standard or format. An example is a code 
division multiple access (CDMA) format using a single carrier. A more specific 
example is the single-carrier scheme of the ffiEE 802.11b short-range wireless 
standard. 

It should be understood to those of skill in the art that FIG. 1 is a 
simplification of a communication device architecture to highlight those 
components relevant to the composite beamforming techniques described herein. 
For example, FIG. 1 omits (for the sake of conciseness) digital-to-analog 
converters and a radio frequency (RF) section between the antennas and the 
antenna filters. FLG. 8, described hereinafter, is an example of a more complete 
exemplary block diagram of a communication device. The components shown in 
FIG. 1 are elements that typically are included in a baseband section of a 
communication device and may be implemented by discrete elements or by field 
programmable gate arrays for digital signal processing integrated circuit 
implementations. The combiner/equalizer 150 (and 230) is meant to represent any 
suitable signal processing components used in a receiver. For example, in the case 
of a decision feedback equalizer (DFE), the combiner/equaHzer block includes 
feedforward filters, a decision block and a feedback filter. In the case of a 
maximum likelihood sequence estimator (MLSE) receiver, there is a MLSE in the 
combiner/equalizer block 160 (and 230), and in the case of a direct sequence spread 
spectiiun (DSSS) receiver, there is a correlator in the combiner/equalizer block 160 
(and 220). 

When communication device 100 transmits a signal to communication 
device 200, the communication channel between the N plurality of antennas 130 
and die M pluraUty of antennas 210 is defined by a channel matrix H of appropriate 
dimension as is shown in FIG. 2, described herdnafler. Similarly, when 
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communication device 200 transmits a signal to communication device 100, the 
communication channel between the M plurality of antennas 210 and the N 
plurality of antennas 130 is defined by a chaimel matrix H^. 

Turning to FIG. 2, the channel matrix H is described in further detail. The 
channel response firom an antenna i of communication device 100 to an antenna j of 
commxmication device 200 is defined by a channel response vector h'^ and can be 
modeled as a tapped delay-line filter having a length or number of taps L. The 
channel response vector h"^ can be written as shown in FIG. 2. The channel 
response vector can also be written as a convolution matrix Hy, where i is the index 
for the N plurality of antennas of commxmication device 100 and j is the index for 
the M plxirality of antennas of communication device 200. The dimensions of the 
channel response matrix Hij is (L + LTDl - 1) x LTDl, where LTDl is the length 
of the transmit filters of the first communication device 100. 

Referring back to FIG. 1, the transmit antenna filters 120 in communication 
device 100 have a length (i.e., number of taps), and the transmit antenna filters 250 
in conununication device 200 have a length. The lengths of the transmit antenna 
filters 120 and 250 are not necessarily the same, and are chosen according to 
implementation/performance requirements. Obviously, the more taps a filter has, 
the greater performance it will have, at the expense of implementation cost and 
complexity. The length of the receive antenna filters 140 in commxmication device 
100 depends on the length of the transmit antenna filters 250 and the length of the 
chaimel response vector h^ suitable for modeling the channel response between the 
fijst and second communication devices. It can be shown that the length of the 
receive antenna filters 140 (when receiving a signal firom communication device 
200) is equal to the sum of the length of the transmit antenna filters 250 plus the 
length of the channel response vector h'^ Similarly, the length of the receive 
antenna filters 210 (when receiving a signal firom communication device 100) is 
equal to the sum of the length of the transmit antenna filters 120 plus the length of 
the channel response vector h^. The length of the transmit antenna filters 120 and 
250 do not depend on the length of the receive antenna filters 140 and 210, 
respectively, and can be set to any desired length. For example, it has been 
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determined through simulation that transmit antenna filters 120 and 250 can be 
single tap delay-line filters and still achieve acceptable perfonnance. 

With reference to FIG. 3, similar to the channel matrix H, there is a transmit 
filter matrix WV.z)7 associated with each antenna i of the first communication 
device 100 (for transmitting a sigaal to the second communication device 200). A 
transit filter super matrix is matrix comprising a plurality of sub-matrices 
corresponding to the transmit filter matrix associated with each antenna i. The 
transmit filter matrix 'W't.di is a convolution matrix representation of the 
corresponding transmit antenna filter sub-vector Wt.di. The transmit antemia filter 
vector WTj,i is essentiaUy a super-vector comprised of a pluraHty of transmit filter 
sub-vectors m^_oj, each transmit filter sub-vector corresponding to or associated 
with a transmit filter (FIG. 1), which in turn is associated with one of the plurality 
of antennas of the first communication device 100. For notation purposes, the 
length of each transmit filter sub-vector of communication device 100 is LTDl, as 
described above in conjunction with FIG. 2. Therefore, the length of the transi^t 
antenna filter vector is N * LTDl. The dimensions of each transmit filter matrix is 
(LTDl + L - 1) X L, and the dimension of each transmit filter sub-vector is LTDl 
x 1. 

Though not shown in FIG. 3, the transmit filter vector of the second 
communication device 200 (for transmitting a signal to the first communication 
device 100) is similarly defined as ylrj>2, associated with each antemia j of tiie 
second communication device 200. The length of the transmit antenna filter sub- 
vector (and tiius the number of t^s of the transmit antemxa filters 250) for the 
second communication device 200 is denoted LTD2. The receive filter matrix for 
the first communication device is denoted Wjy>y, and the receive filter matrix for 
the second communication device is denoted Wnj>2. Each receive filter matrix 
comprises a sub-matrix for each antemia of that device. Each sub-mattix is a 
convolution matiix derived from the receive filter sub-vector associated with the 
conresponding anterma depicted in FIG. 3. The filter length LTDl of the first 
communication device and the filter length of LTD2 of the second communication 
device need not be the same. 
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FIG. 4 illustrates the iterative process 400. The process 400 is described 
with respect to communication between the first communication device (denoted 
by the index Dl) having N antennas and the second communication device 
(denoted by the index D2) having M antennas. It is to be imderstood that the 

5 process is applicable to aay wireless commimication application, such as, for 

example, a short-range wireless application. The process begins in step 410 when 
the first communication device transmits a signal to the second communication 
device using an initial transmit filter vector wt^dio = [10. . .0,10. . .0,10. . .0,10. . .0] 
according to the notation shown, normalized by the factor 1/(N)''^, where N is the 

10 number of antennas of the first communication device. The purpose of this factor 
will be described hereinafter. The initial transmit filter vector has a unity value at 
the initial position in each sub-vector for each antenna. In step 410, the first 
communication device transmits a signal with the initial transmit filter vector to the 
second communication device. The second communication device receives the 

15 transmitted signal, and firom the received signal, the second communication device 
estimates a vector corresponding to the product Wji^D2,o^» where eg is the vector 
[10. . .0]^. From this quantity, the second communication device obtains the initial 
receive filter vector wji,D2,o and builds the receive filter matrix ^rj)2,o with 
dimensions that, after fiirther computations, will result in a transmit filter vector 

20 }Vt,d2 that has the desired filter length. 

In step 420, the second communication device computes a principal 
eigenvector uxd2 which is the eigenvector corresponding to the maximum 
eigenvalue of the product of {(yVRj)2,o)^ ^jij>2,o}' The principal eigenvector utmo 
has a length of M * LTD2. The principal eigenvector ut,d2,o is a super vector, or 

25 vector of sub-vectors, where each sub-vector ]Itj>2.o has a length LTD2 and is used 
to derive the transmit antenna filter sub-vector ylTj>2.Q for a corresponding antenna 
of the second communication device. 

Each transmit filter sub- vector '^tj>2 can take on one of two values as 
shown in FIG. 4. In one case, the transmit filter sub-vector yJT.D2 is equal to the 

30 corresponding sub-vector i/r,£>2,(? of the principal eigenvector Mr,D20- This is called 
the non-equal gain case indicated 'TsTON-EG" in FIG. 4. In another case, the 
transmit antenna sub-vector ^r,D2 is equal to the corresponding sub-vector tiTj>2,o 
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ofto ^al eigenv««or ut.o., divided by ft= nonn of tta. s«b-v«*r . 
andby^-. ™sc..,i3oalledfl.ae,^.^ca...indica.«,-BO"i„HG4 
Ttas fteh« computation equal-gain no,n,ali.e. fl. magniftule of eacb fiB« sub- 
'-'"^•^^epowe.oftt.aignai.ran^ni^eda.eachan.ennausinga^^^ 
filtosub-vcotais^jua.. ™se,u.l,ainc„n*aintisadva„.age„„.becausci. 
1.- been found to yield perfonnance veo- close <o non-equal gain antenna 
proce3,ing (within I -2 dB),bu,subs.«>,iaUy reduces power output 
requu^nents for each power ampler associated with each antenna. Tie 
advanuges of equal-gain composite be^„™i^ ^ ^ ^ ^ 

tZTT ^.pending application entitle -System and Method fcr Antenna 
I^versr^UstngBqual Gain Join. Maxima. R^o Conrbinin^" lie initial transmit 
fflter sub-vector, used by d. tirs, communication device in step 4,0 can optionaUy 
be equal gam nonnalized. as indicated inHG. 4 with a,e (A0« ftctor 

b.s.q,420.flrefirs.communicationdevicerecei,es.hesignal.,ansmitted 
by ti>e second communication device using the transmit sub-vectors 
estimat^ a vector corresp^rdmg to the product W„,^ to obtain the initial 
receive mtervectorjiit^^. At tte next iteration in step 430 theflist 
comm^cation device perfomrs a process similar to tir. one performed by the 
^ond communication device in step 420. to compute the principal eigenvector 

.™,a„dgener«e.he.efi«mupda,ed^,ffl,er sub-vectors ftreachant^^ 
of tte first communication device using either the equal gain confutation or non- 
^q-igamrclationship. « should be .K,ted that in tire. venLTOl is not equal to 

^'^J^O-'^OAowtha.thisprocessr.pca.sandti.eti^tfiltersub. 
ve.t<^a.ti.efi.tandsec„ndcommnnic«iondevicesc„nvergetova.uesthat 
optmuze the received SNR a. each of tirem. Ure transmit fllte, sub-vectors 

^Uulnmatelyconverge after sever., iterations, tireycanbe continuously updated 
wtheachtiansmissionbetweentiaosecommumcati^rdeviccsbeyond 
-nvergence. ^ addition, it may also be desirable to store the most .^ent or 
IJdated transmit fflter sub-vectors m one commmncation device against and 
.dentifl„ of the particute destination communication device, to this way, when a 
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subsequent communication session is initiated between those same communication 
devices, each device can retrieve the stored transmit filter sub-vectors for use in 
transmitting signals to the other device. 

Optimizing the transmit filters at the first and second conmiunication device 
5 in this way significantly increases the range (i.e., distance) between the devices. 
This can be very advantageous in a wireless communication environments, such as 
short-range wireless appUcations. A wireless LAN is one example of a short-range 
wireless application. 

The computations referred to in the description of the iterative process 400 

10 may be performed by the discrete signal computation blocks 160 and 260 (using 
digital signal processing techniques), respectively, in conmiunication devices 100 
and 200. For example, when communication device 100 or 200 receives a signal 
fi'om the other device, there is a channel estimator computation block that estimates 
the composite channel transmit filter response of the transmitting communication 

15 device in order to determine the receive super matrix Wr. ITiere is a computation 
block that forms the receive vector tvr and firom that vector builds the receive 
convolution matrix for each antenna. There are also one or more computation 
blocks that compute super matrix Wr, the Hermitian of the receive super matrix 
Wr, multiply it with the receive matrix Wr and compute tiie principle or principal 

20 eigenvector ofthe matrix product of that matrix multiplication. Computation 

blocks are also provided that normalize each sub-vector (divide by the norm of the 
principal eigenvectors and by the square-root of the number of anteimas) for each 
anterma sub-vector. Moreover, the transmit anteima filters and receive anteima 
filters in each communication device may similarly be implemented by 

25 computational blocks. 

It may be desirable for a first device initiating conmiuiiication with a second 
device to transmit an initial signal or packet to the second device using transmit 
delay diversity (TDD) techniques to iacrease the likelihood that the second device 
will receive the initial packet, and therefore be able to beamform back a packet to 

30 the first device. TDD techniques essentially increase the range ofthe initial packet 
and are particxilarly usefiil when the channel with the other device is not known, 
hence transmit beamforming a signal to that device would not ensure reception by 
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the other device. This is the case when transmitting a packet for the first time. 
This may be useful when one communication device has not been in 
communication with another particular communication device for a significant 
penodoftime. The channel may be different due to a new location of one or both 
• of the devices and when new objects or obstructions have been placed in tiie 
Phannel between the devices. Also, an existing communication link maybe lost, 
and efforts to re-estabhsh it with composite beamforming may not work. 

In any event, the initial packet is transmitted, in step 410 of PIG. 4 using 
TDD techniques raHier than with an arbitrary transmit weight vector. For 'example 
the AP may transmit the initial packet to a STA using TDD. The initial packet may 
be a broadcast packet, such as a beacon in IEEE 802.1 1 parlance, or a directed 
packet. When transmitting an initial packet using TDD. the signal to be transmitted 
IS multiphed by a transmit weight vector (e.g., filtered by a transmit filter vector) 
that performs the TDD fimction, i.e.. x(t f- Ih the general case where the 
transmit filter length (LTD) is longer than the number of transmit antemias times 
the number of symbols delayed per antenna (i.e. LTD ^ N*SD, where SD is the 
number of symbols delayed per antemia), then the initial transmit weights would be 

v.T.D,.,o= l/sqrt(>0 *ei, wherefiisaunit vector with all elements equal toOexcept 
the ith element which is 1, where i is the antenna index, for i = 1 to N. For example 
e^ - [1,0.0,. . ..]; = [0,1.0,0.. . .]. = [0,0.1.0.0.. . .]. etc. However, in the case 

whereLTO<N*SD(which is the case whenasingle tap filter is used for each 
antenna, i.e. LTD = 1. and the device has at least two antemias). there are not 
enough taps in the filter to delay the signal using the filter, so a separate input 
buffer may be used in advance of each filter (e.g.. placing a buffer before each 
tr^tfilterl20iriFIG.l)togenerateadelay. For example, for a two antenna 
case, there are two buffers, the first buffer would have the read and write pointer, 
startmg ftom the same location (implying no delay) whereas the second buffer 
would have the read pointer lagging the write pointer by SD symbols (implying SD 
symbol delay). 

The STA would receive the initial packet sent using TDD, receive match to 
the received initial packet and then generate transmit weights (as described above 
m conjunction with HG. 4) firom the receive weights used to combine the received 
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signals, for transmitting a packet to the AP as shown in step 420. From then on, the 
process continues as shown in FIG. 4. That is, the AP receives the packet from the 
STA, and will receive match to it (gaining knowledge about the chamiel) to 
compute transmit weights for transmitting to that STA. 

The same technique may be used in the reverse direction, whereby the STA 
transmits an initial packet to the AP using TDD. For example, in the IEEE 802. 1 1 
WLAN example, a STA may tum on and either listen for a beacon from an AP or 
transmit a probe request to the AP. If the STA receives a beacon signal, it can 
receive match to it, generate a transmit weight vector, and transmit a packet back to 
the AP using transmit beamforming, and the process of FIG. 4 will proceed as 
described above. On the other hand, if the STA does not wait for a beacon, and 
instead transmits a probe request signal to the AP, it will transmit the probe request 
signal using TDD to increase the range of the probe request to increase the chance 
that the AP will receive it. Then, the AP can receive match, and beamfonn back to 
the STA, and the process of FIG. 4 will proceed as described above. 

FIGs. 5 to 7 show various performance metrics of the iterative scheme. 
FIG. 5 shows the loss in SNR of the iterative scheme of FIG. 4 relative to the case 
where the channel state is known at the transmitting device (hereinafter called the 
"ideal case*'). The loss in SNR due to the iterative scheme is less than 2 dB for 
more than 90% of channel realizations. 

FIG. 6 shows loss in SNR using the equal gain constraint relative in the 
ideal case relative to the non-equal gain ideal case. That is, both communication 
devices, when transmitting to the other device, constrain the power of the signal at 
each antenna to be equal. The loss in SNR for the equal gain case is less than 1 dB 
for more than 90% of channel realizations. 

FIG. 7 shows the loss in SNR using the equal gain constraint in the iterative 
scheme of FIG. 4. The loss in SNR using equal gain is less than 1 dB for more 
than 90% of chaimel realizations. 

FIG. 8 shows a more complete exemplary block diagram of a 
communication device useful in accordance with the techniques described herein. 
The communication devices at both ends of the link , i.e., devices 100 and 200 may 
have any known suitable architecture to transmit, receive and process signals. An 
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example of a communication device block diagram is shown in FIG. 8. The 
commimication device comprises an RF section 310, a baseband section 320 and 
optionally a host 330. There are a pluraUty of antennas, e.g., four antennas 302, 
304, 306, 308 coupled to the RF section 310 that are used for transmission and 
reception. The RF section 310 has a transmitter (Tx) 312 that upconverts baseband 
signals for transmission, and a receiver (Rx) 314 that downconverts received RF 
signals for baseband processing. Tn the context of the composite beamforming 
techniques described herein, the Tx 312 upconverts and suppUes separately 
weighted signals to corresponding ones of each of the pluraUty of antennas via 
separate power amplifiers. Similarly, the Rx 314 downconverts and supplies 
received signals firom each of the plurality of antamas to the baseband section 320. 
The baseband section 320 performs processing of baseband signals to recover the 
information firom a received signal, and to convert information in prq)aration for 
transmission. The baseband section 320 may implement any of a variety of 
communication formats or standards, such as WLAN standards IEEE 802.1 Ix, 
fi-equency hopping standards such as Bluetooth™, as well as other protocol 
standards, not necessarily used in a WLAN. fa &e case of firequency hopping 
systems, the antenna sub-vectors are computed and stored for each fi-equency in a 
firequency hopping sequence. 

The intelligence to execute the computations for the composite 
beamforming techniques described herein may be implemented in a variety of 
ways. For example, a processor 322 in the baseband section 320 may execute 
instructions encoded on a processor readable memory 324 CEIAM, ROM, 
EEPROM, etc.) that cause the processor 322 to perform the composite 
beamforming steps described herein. Alternatively, as suggested above, an 
application specific integrated circuit (ASIC) may be febricated with the 
appropriate firmware e.g., field programmable gate arrays (FPGAs), configured to 
execute the computations described herein. This ASIC may be part of, or the 
entirety o^ the baseband section 320. For example, the components shown in FIG. 
1 as part of flie communication devices may be implemented by FPGAs in the 
baseband section 320. Still another alternative is for the beamforming 
conqjutations to be performed by a host processor 332 (in the host 330) by 
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executing instructions stored in (or encoded on) a processor readable memory 334. 
The RF section 310 may be embodied by one integrated circuit, and the baseband 
section 320 may be embodied by another integrated circuit. The communication 
device on each end of the communication link need not have the same device 
architecture or implementation. 

To summarize, a method is provided for communicating signals between a 
first communication device and a second communication device using radio 
fi-equency (RF) communication techniques. At the first commxmication device 
there are steps of generating a transmit filter vector for processing a signal to be 
transmitted firom the first communication device to the second commumcation 
device, the transmit filter vector comprised of a plurality of transmit filter sub- 
vectors defining one or more complex weights associated with a transmit tapped- 
delay line filter, each transmit filter sub-vector associated with a corresponding one 
of a pluraUty of antennas of the first communication device and having a length 
corresponding to the number taps of the associated transmit tapped-delay liue filter; 
and applying the transmit filter vector to a signal to be transmitted firom the first 
communication device to the second communication device. 
At the second communication device there are steps of generating a receive filter 
matrix firom a signal received by the one or more antennas of the second 
communication device firom the first communication device, the receive filter 
matrix comprised of one or more sub-matrices each being a convolution matrix 
derived firom a receive filter sub-vector, wherein each receive filter sub-vector 
defines one or more complex weights associated with a receive tapped-delay line 
filter for the one or more antemas of the second communication device; 
computing a principal eigenvector of a product of the receive filter matrix and a 
Hermitian of the receive filter matrix, the principal eigenvector comprised of one or 
more sub-vectors each having a length corresponding to a number of t^s of a . 
transmit tapped-delay line filter associated with the one or more antennas of the 
second communication device; deriving firom the one or more sub-vectors of the 
principal eigenvector one or more transmit filter sub-vectors that form a transmit 
filter vector, each transmit filter sub-vector corresponding to the one or more 
antennas of the second commimication device and defining one or more complex 
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weights associated with the transmit tapped-delay line filter for the one or more 
antennas of the second communication device; and ^plying the transmit filter 
vector at the second communication device to a signal to be transmitted firom the 
second communication device to the first conmiunication device. The transmit 
filter vector at either or both of the first and second communication devices may be 
normalized at each sub-vector so that the total power associated with a transmitted 
signal is divided equally among the plurahty of antennas of the first communication 
device. 

Similarly, a method is provided for radio communication between a first 
communication device and a second communication device, comprising steps of 
generating a transmit filter vector for processing a signal to be transmitted fiom the 
first communication device to the second communication device, the transmit filter 
vector comprised of a plurality of transmit filter sub-vectors defining one or more 
complex weights associated with a transmit tapped-delay line filter, each transmit 
filter sub-vector associated with a corresponding one of a plurality of antennas of 
the first communication device and having a length corresponding to the number 
taps of the associated transmit tapped-delay hne filter, applying the transmit filter 
vector to a signal to be transmitted fmm the first communication device to the 
second communication device; generating a receive filter matrix fiom a signal 
received by the plurality of antennas of the first communication device fi^m the 
second communication device, ttie receive filter matix comprised of a pluraUty of 
sub-matrices each being a convolution matrix derived hxaa a receive filter sub- 
vector, wherein each receive filter sub-vector defines one or more complex weights 
associated with a receive t^ped-delay line filter process for the each of the 
plurality of antennas of the first communication device; computing a principal 
eigenvector of a product of the receive filter matrix and a Hermitian of the receive 
filter matiix, the principal eigenvector comprised of a plurality of sub-vectors each 
having a length corre^onding to the number of taps of the t^nsmit tapped-delay 
line filter process of the first communication device; and updating fi^om the 
pluraUty of sub-vectors of the principal eigenvector the pluraUty of transmit filter 
sub-vectors. This method may be implemented by instiiictions encoded on a 
medium, such as a processor readable medium, or by instructions that program a 
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field programmable gate array, or that define a plurality of digital logic gates in 
silicon in an integrated circuit. 

Further still, a semiconductor device is provided comprising a plurality of 
field programmable configured, or fixed digital logic gates defined, to implement: a 

5 plurality of transmit tapped delay-line filters, each associated with a corresponding 
one of a plurality of antennas; a plurality of receive tapped delay-line filters, each 
associated with a corresponding one of the plurality of anteimas; and one or more 
computation blocks that generate a transmit filter vector for processing a signal to 
be transmitted to another commimication device, the transmit filter vector 

10 comprised of a plurality of transmit filter sub- vectors defining one or more 

complex weights associated with the transmit tapped-delay line filter, each transmit 
filter sub-vector associated with a corresponding one of the plurality of antennas 
and having a length corresponding to the number taps of the associated transmit 
tapped-delay line filter; apply the transmit filter vector to a signal to be transmitted 

15 horn the other coizmiunication device; generate a receive filter matrix firom a signal 
received by the plurality of antennas firom the otiier communication device, the 
receive filter matrix comprised of a pluraUty of sub-matrices each being a 
convolution matrix derived fiom a receive filter sub-vector, wherein each receive 
filter sub-vector defines one or more complex weights associated with a receive 

20 tapped-delay line filter process for the each of the plurality of antennas; compute a 
principal eigenvector of a product of the receive filter matrix and a Heimitian of the 
receive filter matrix, the principal eigenvector comprised of a plurality of sub- 
vectors each having a length corresponding to the number of taps of the transmit 
tapped-delay line filter process; and update from the plurality of sub-vectors of the 

25 principal eigenvectortheplurality of transmit filter sub-vectors. The 

semiconductor device may be, for example, an digital application specific 
integrated circuit implemented using field programmable gate arrays or digital 
logic implementations, such as CMOS digital logic. 

The above description is intended by way of example only. 
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What is claimed is: 

1 - A method for communicating signals between a first communication device 
and a second communication device using radio frequency (RF) 
communication techniques, comprising: 
a. at the first communication device: 

i. generating a transmit filter vector for processing a signal to be 
transmitted from the first communication device to the second 
communication device, the transmit filter vector comprised of a 
pluraUty of transmit filter sub-vectors defining one or more 
complex weights associated with a transmit tapped-delay line 
filter, each transmit filter sub-vector associated with a 
corresponding one of a pluraUty of antennas of the first 
communication device and having a length corresponding to the 
number taps of the associated transmit t^ped-delay Une filter; 
and 

ii. applying the transmit filter vector to a signal to be transmitted 
fiom the first communication device to the second 
communication device; 
b. at the second communicatian device: 

i. generating a receive filtar matrix &om a signal received by the 
one or more antennas of the second communication device from 
the first communication device, the receive filter matrix 
comprised of one or more sub-matiices each being a convolution 
matrix derived &om a receive filter sub-vector, whwein each 
receive filter sub-vector defines one or more complex weights 
associated with a receive tapped-delay line filter for the one or 
more antennas of the second communication device; 
ii. computing a principal eigenvector of a product of the receive 
filter matiix and a Hemiitian of the receive filter matrix, tiie 
principal eigenvector comprised of one or more sub-vectore each 
having a length coirespondmg to a number of taps of a fransmit 
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tapped-delay line filter associated with the one or more antennas 
of the second communication device; 

iii. deriving firom the one or more sub-vectors of the principal 
eigenvector one or more transmit filter sub-vectors that form a 
transmit filter vector, each transmit filter sub- vector 
corresponding to the one or more antennas of the second 
communication device and defining one or more complex 
weights associated with the transmit tapped-delay line filter for 
the one or more antennas of the second commimication device; 
and 

iv. ^plying the transmit filter vector at the second communication 
device to a signal to be transmitted fi*om the second 
communication device to the first communication device, 

2. The method of claim 1, wherein the step of generating the transmit filter 
vector at the first communication device further comprises normalizing 
each sub- vector of the transmit filter vector so that the total power 
associated with a transmitted signal is divided equally among the plurality 
of antennas of the first communication device. 

3. The method of claim 1, wherein the step of deriving the one or more 
transmit filter sub-vectors for the second commimication device comprises 
equating each transmit filter sub-vector to the corresponding sub-vector of 
the principal eigenvector. 

4. The method of claim 1 , wherein the step of driving the one or more 
transmit filter sub- vectors at the second communication device fiirther 
comprises computing the norm of each of a plurality of sub-vectors of the 
principal eigenvector and dividing each sub-vector of the principal 
eigenvector by the norm and by the square root of the niunber of pluraUty of 
antennas of the second communication device so that the power of the 
signal transmitted by the second communication device is divided equally 
among the plurality of antennas of the first communication device. 

5. The method of claim 1, and fiirther comprising at the first communication 
device steps of: 
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iii. generating a receive filter matrix from a signal received by the 
plurality of antemaas of the first coimnxmication device from the 
second communication device, the receive filter matrix comprised of 
a plurality of sub-matrices each being a convolution matrix derived 
from a receive filter sub-vector, wherein each sub-vector defines one 
or more complex weigjits associated with a receive tapped-delay 
line filter for a corresponding one of the plurality of antennas of the 
first communication device; 

iv. computing a principal eigenvector of a product of the receive filter 
matrix and a Hermitian of the receive filter matrix, the principal 
eigenvector comprised of a plurality of sub-vectors each having a 
length corresponding to the number of taps of the transmit tapped- 
delay line filter of the first communication device; and 

V. updating from the pluraUty of sub-vectors of the principal 
eigenvector the plurality of transmit filter sub-vectors. 

6. The method of claim 5, and fiirther comprising repeating steps (iii) through 
(v) at the first conmixmication device and steps (i) through (iv) at the second 
communication device for signals transmitted between the first and second 
communication devices, to converge to transmit filter vectors at the first and 
second communication devices that optimize the signal-to-noise ratio of 
signals communicated between them. 

7. The method of claim 5, wherem the step of updating the transmit filter sub- 
vectors of the first coimnimication device comprises equating each transmit 
filter sub-vector to the corresponding sub-vector of the principal 
eigenvector computed by the first communication device. 

8. The method of claim 5, wherein the step of updating the transmit filter sub- 
vectors of the first communication device comprises computing the norm of 
each of a plurality of sub-vectors of the principal eigenvector and dividing 

each sub-vector of the principal eigenvector by the norm and by the square 
f 

root of the number of plurality of antennas of the first communication 
device. 
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9. The method of claim 1, wherein the step of generating the transmit filter 
vector for transmitting an initial signal from the first communication device 
to the second conununication device comprises generating a transmit filter 
vector to perform transmit delay diversity on the initial signal when appUed 
to the initial signal for transmission to the second communication device. 

10. A method for radio coromunication between a first commimication device 
and a second communication device, comprising: 

a. generating a transmit filter vector for processing a signal to be 
transmitted from the first commxmication device to the second 
communication device, the transmit filter vector comprised of a 
pluraUty of transmit filter sub-vectors defining one or more complex 
weights associated with a transmit tapped-delay line filter, each transmit 
filter sub-vector associated with a corresponding one of a plurality of 
antennas of the first commimication device and having a length 
corresponding to the number taps of the associated transmit tapped- 
delay line filter; 

b. applying the transmit filter vector to a signal to be transmitted from the 
first communication device to the second commimication device; 

c. gCTiorating a receive filter matrix from a signal received by the plurality 
of antemias of the first communication device from the second 
communication device, the receive filter matrix comprised of a plurality 
of sub-matrices each being a convolution matrix derived from a receive 
filter sub-vector, wherein each receive filter sub-vector defines one or 
more complex weigihts associated with a receive tapped-delay line filter 
process for the each of the pluraUty of anteimas of the first 
communication device; 

d. computing a principal eigenvector of a product of flie receive filter 
matrix and a Hermitian of the receive filter matrix, the principal 
eigenvector comprised of a plurality of sub-vectors each having a length 
corresponding to the number of taps of the transmit tapped-delay line 
filter process of the first commimication device; and 
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e. updating from the plurality of sub-vectors of the principal eigenvector 

the plurality of transmit filter sub-vectors. 
The method of claim 10, wherein the step of updating comprises equating 
each transmit filter sub-vector to the corresponding sub-vector of the 
principal eigenvector. 

The method of claim 10, wherein the step of updating further comprises 
computing the norm of each of a plurality of sub-vectors of the principal 
eigenvector and dividing each sub-vector of the principal eigenvector by the 
nomi and by the square root of the number of plurality of anteimas of the 
first communication device so that the power of the signal transmitted by 
the first communication device is divided equally among the plurality of 
antennas of the first communication device. 

The method of claim 10, and fiirther comprising repeating steps (c) througji 
(e) for each signal received at the first communication device fi-om the 
second commimication device to update the transmit filter vector at the first 
commxmication device for transmission of signals from the first 
communication device to the second commuoication device. 
The method of claim 10, wherein the step of generating the transmit filter 
vector for transmitting an initial signal from the first communication device 
to the second communication device comprises generating a transmit filter 
vector to perform transmit delay diversity on the initial signal when applied 
to the initial signal for transmission to the second comrnxmication device. 
A medium encoded with instmctions that, when executed, perform a 
method comprising the steps of: 

a, generating a transmit filter vector for processing a signal to be 
transmitted from a first communication device to a second ' 
communication device, the transmit filter vector comprised of a 
plurality of transmit filter sub-vectors defining one or more complex 
weights associated with a transmit tapped-delay line filter, each transmit 
_ filter sub-vector associated with a corresponding one of a plurality of 
antennas of the first communication device and having a length 
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corresponding to the number taps of the associated transmit tapped- 
delay line filter; 

b. applying the transmit filter vector to a signal to be transmitted firom the 
first communication device to the second communication device; 

c. generating a receive filter matrix firom a signal received by the pluraUty 
of antennas of the first commimication device Scorn the second 
communication device, the receive filter matrix comprised of a plurality 
of sub-matrices each being a convolution matrix derived fi-om a receive 
filter sub-vector, wherein each receive filter sub-vector defines one or 
more complex weights associated with a receive tapped-delay line filter 
process for the each of the plurality of antennas of the first 
communication device; 

d. computing a principal eigenvector of a product of the receive filter 
matrix and a Heimitian of the receive filter matrix, the principal 
eigenvector comprised of a plurality of sub-vectors each having a length 
corresponding to the number of taps of the transmit tapped-delay line 
filter process of the first communication device; and 

e. updating from the plurality of sub-vectors of the principal eigenvector 
the plurality of transmit filter sub-vectors. 

16. The medium of claim 15, wherein the instmctions encoded on the mediimi 
for performing the step of updating comprises instructions for equating each 
transmit filter sub-vector to the corresponding sub- vector of the principal 
eigenvector. 

17. The medium of claim 15, wherein the instructions encoded on the medium 
for performing the step of updating fiirther comprise instructions that 
compute the norm of each of a plurality of sub-vectors of the principal 
eigenvector and divide each sub-vector of the principal eigenvector by the 
norm and by the square root of the number of pluraUty of antennas of the 
first communication device so that the power of the signal transmitted by 

' the first communication device is divided equally among the pluraUty of 
antennas of the first communication device. 
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The medium of claim 15, and further comprising instructions that repeat 
steps (c) through (d) for each signal received at the first communication 
device fiom the second communication device to update the transmit filter 
vector at the first communication device for transmission of signals fiom 
the first communication device to the second communication device. 

19. The medium of claim 15, wherein the instructions encoded on the medium 
define digital logic gates that perform the computations of steps (a) through 
(e). 

20. The medium of claim 15, wherein the instructions are processor readable 
instructions, that when executed by a processor, cause the processor to 
perform steps (a) through (e). 

21 . A communication device comprising the medium of claim 15, and fiirther 
comprising: 

a. transmitter to be coupled to the plurality of antennas to i^convert 
transmit signals for transmission via respective ones of the plurality of 
antennas; and 

b. a receiver to be coupled to the plurality of antennas to downconvert 
signals received by the plurality of antennas. 

22. The medium of claim 15, wherein the instructions encoded on the medium 
for generating the transmit filter vector for transmitting an initial signal 
fi-om the first communication device to the second communication device 
comprises instructions for generating a transmit filter vector to perform 
transmit delay diversity on the initial signal when appHed to the initial 
signal for transmission to the second communication device. 
A semiconductor device comprising a pluratity of gates configured to 
implement: 

a. a pluraUty of transmit tapped delay-line filters, each associated witii a 
corresponding one of a plurality of antennas; 

b. a plurality of receive tapped delay-line filters, each associated witii a 
corresponding one of the plurality of antennas; 

c. one or more computation blocks tiiat: 
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i. generate a transmit filter vector for processing a signal to be 
transmitted to another communication device, the transmit filter 
vector comprised of a plurality of transmit filter sub-vectors 
defining one or more complex weights associated with the 
transmit tipped-delay line filter, each transmit filter sub-vector 
associated with a corresponding one of the plurality of antennas 
and having a length corresponding to the number taps of the 
associated transmit t£^ped-delay line filter; 

ii. apply the transmit filter vector to a signal to be transmitted &om 
the other communication device; 

iii. generate a receive filter matrix firom a signal received by the 
plurality of antennas from the other communication device, the 
receive filter matrix comprised of a plurality of sub-matrices 
each being a convolution matrix derived from a receive filter 
sub-vector, wherein each receive filter sub-vector defines one or 
more complex weights associated with a receive tapped-delay 
line filter process for the each of the plurality of antennas; 

iv. compute a principal eigenvector of a product of the receive filter 
matrix and a Hermitian of the receive filter matrix, the principal 
eigenvector comprised of a plurality of sub-vectors each having 
a length corresponding to the number of taps of the transmit 
tapped-delay line filter process; and 

V. update from the plurality of sub-vectors of the principal 
eigenvector the plurality of transit filter sub-vectors. 

24. The semiconductor device of claim 23, wherein the computation blocks 
update the plurality of transmit sub-vectors by equating each transmit filter 
sub-vector to the corresponding sub-vector of the principal eigenvector. 

25. The semiconductor device of claim 23, wherein the computation blocks 
update the plurality of transnut sub-vectors by computing the norm of each 
of a plurality of sub-vectors of the principal eigenvector and dividing each 
sub-vector of the principal eigenvector by the norm and by the square root 
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of the number of the pluraUty of antamas so that the power of the signal 
transmitted is divided equally among the plurality of antennas. 
A radio communication device comprising the semiconductor device of 
claim 23, and fiirther comprising: 

a. a plurality of antennas; 

b. transmitter to be covq)led to the pluraUty of antennas to upconvert 
transmit signals for transmission via respective ones of the plurality of 
antennas; and 

c. a receiver to be coupled to the plurality of antennas to downconvert 
signals received by the plurality of antennas. 

The semiconductor device of claim 23, wherein the computation blocks that 
generate the transmit filter vector for processing an initial signal for 
transmission from the first communication device to the second 
communication device define a transmit filter vector that performs transmit 
delay diversity on the initial signal when processing the initial signal for 
transmission from the first communication device to the second 
commxmication device. 
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